class Solution
{
public:
    int countOperations(int num1, int num2)
    {
        int result = 0;
        while (num1 > 0 && num2 > 0)
        {
            if (num1 >= num2)
            {
                result += num1 / num2;
                num1 %= num2;
            }
            else
            {
                result += num2 / num1;
                num2 %= num1;
            }
        }
        return result;
    }
};